UVa/11436 - Cubes EXTREME!/js.cpp

   1 #include<iostream>
   2 #include<math.h>
   3 using namespace std;
   4 typedef unsigned long long ull;
   5 int main(){
   6   ull n,x,y;
   7   while(cin>>n && n){
   8     ull aux=n/2;
   9     for(ull k=1;k<=n/2;++k){
  10       // cout<<aux<<" "<<k<<endl;
  11       x=0;
  12       y=0;
  13       if(n%k==0){
  14
  15         if (sqrt(12*n/k - 3*k*k) < 3*k){
  16           continue;
  17         }
  18
  19         y = (sqrt(12*n/k -3*k*k)-3*k)/6;
  20         x=y+k;
  21         //      cout<<x<<" "<<y<<"afuera\n";
  22         if(n==x*x*x-y*y*y){
  23           cout<<x<<" "<<y<<" "<<k;
  24           break;
  25         }
  26         //      if(k==9)cout<<x<<" "<<y<<" este y"<<(    -3*k + sqrt( 12*n / k - 3*k*k  )   )  / 6.<<endl;
  27         if(k!=2) aux=aux/k;
  28       }
  29
  30     }
  31     cout << "sali\n";
  32     if(n!=x*x*x-y*y*y){
  33       cout<<"No solution";
  34     }
  35
  36     cout<<endl;
  37   }
  38   return 0;
  39 }